//package com.tangyuan.leetcode;
//
//import java.util.ArrayList;
//import java.util.List;
//
///**
// * @CLASSNAME:
// * @AUTHOR: fenghongyu
// * @TIME: 2020/12/24 19:09
// * https://leetcode-cn.com/problems/binary-tree-inorder-traversal/
// * 给定一个二叉树的根节点 root ，返回它的 中序 遍历。
// *
// *  
// *
// * 示例 1：
// *
// *
// * 输入：root = [1,null,2,3]
// * 输出：[1,3,2]
// * 示例 2：
// *
// * 输入：root = []
// * 输出：[]
// * 示例 3：
// *
// * 输入：root = [1]
// * 输出：[1]
// * 示例 4：
// *
// *
// * 输入：root = [1,2]
// * 输出：[2,1]
// * 示例 5：
// *
// *
// * 输入：root = [1,null,2]
// * 输出：[1,2]
// *  
// *
// * 提示：
// *
// * 树中节点数目在范围 [0, 100] 内
// * -100 <= Node.val <= 100
// *
// * 来源：力扣（LeetCode）
// * 链接：https://leetcode-cn.com/problems/binary-tree-inorder-traversal
// * 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
// */
//public class BinaryTreeInorderTraversal {
//
//    public List<Integer> inorderTraversal(TreeNode root) {
//        List<Integer> resutl = new ArrayList<>();
//        _do(root.left, root, root.right);
//    }
//
//    private void _do(TreeNode left, TreeNode root, TreeNode right) {
//        if(left ) {
//
//        }
//    }
//
//
//    /**
//     *Definition for a binary tree node.
//     * */
//     private class TreeNode {
//         int val;
//         TreeNode left;
//         TreeNode right;
//         TreeNode() {}
//         TreeNode(int val) { this.val = val; }
//         TreeNode(int val, TreeNode left, TreeNode right) {
//             this.val = val;
//             this.left = left;
//             this.right = right;
//         }
//     }
//
// }
//
//
